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Reduced Networking Interrupts 

5 Field of the Invention 

The invention generally relates to networking, and more particularly to reducing 
the number of interrupts presented to a host environment when network traffic is 
received. 



10 Background 

Traditionally, when network traffic units (e.g., Ethernet packets, or network traffic 
packaged in a different format), are received by a network interface card (NIC), an 
interrupt is generated to a host environment to have the environment immediately 
process the received network traffic. (The term "network traffic" is used to generally 

1 5 reference a sequence or flow one or more network traffic units received by a network 
interface.) Typical host environments include computers running a host operating 
system (OS) such as Microsoft Windows, Novell NetWare, or Unix, as well as dedicated 
devices controlled by a device -specific OS. Since network traffic can occur regularly,, . 
and in significant volume, the interruptions to the host environment can cause a 

20 significant slow down of the host environment. This slow down is because interruptions 
affect the ability of a host CPU to execute other processes, e.g., interactive user 
sessions or other host programs and services, in a timely manner. 

A partial solution to this problem has been to off-load from the host CPU some of 
the work required for processing network traffic. An example of a NIC which offloads 

25 work from the CPU is the EtherExpress™ PRO/100 Smart Adapter by Intel Corporation 
of Santa Clara, CA. These NICs include an on-board Intel i960 processor that off-loads 
the host CPU, and enables part of the normal host device driver functions to run on the 
NIC. The on-board processor reduces interrupt overhead to the host CPU. (Note that 
all marks referenced herein are the property of their respective owners.) 

30 Unfortunately, experience has shown that the intelligent NIC can only partially 

offload the work involved in processing incoming network traffic from the host 
environment. Although this is a significant improvement over standard totally interrupt- 
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based NICs, which leave all processing to the host environment, there is still significant 
room for improvement 

Summary 

5 A system, which includes a host environment and network interface, for receiving 

network traffic units. A queue is utilized to queue a first network traffic unit received 
from a first origin, and a buffer is utilized to store a second network traffic unit received 
from a second origin. A comparator compares said first and second origins, and if they 
differ, then said second unit is queued in the queue. If they equate, a host processor is 
10 interrupted for said second unit and subsequent network traffic units received from said 
second origin. Related methods for receiving network traffic units are disclosed. 

Brief Description of the Drawings 

Features and advantages of the invention will become apparent to one skilled in 
15 the art to which the invention pertains from review of the following detailed description 
and claimed embodiments of the invention, in conjunction with the drawings in which: 

FIG- 1 illustrates overall data flow between program components of one 
embodiment of the invention. 
20 FIG. 2 illustrates a timing loop of FIG. 1 in accordance with one embodiment 

FIG. 3 illustrates a host interrupt called on expiration of the FIG. 2 timeout loop in 
accordance with one embodiment. 

FIGS. 4A, 4B illustrate receiving a unit of network traffic by a network interface in 
accordance with one embodiment. 
25 FIGS. 5A, 5B illustrate DMA write handlers for immediate and delayed 

interruption of the host in accordance with one embodiment. 

FIG. 6 illustrates a suitable computing environment in which programming 
components of the claimed invention may be practiced in accordance with one 
embodiment of the invention. 
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Glossary 

The following definitions and assumptions apply in the following detailed 
description. A host environment means a computing device having a central processing 
unit (e.g., a processor), a memory, a network interface, and a host operating system 
5 (OS). In a network communication context, the expression "interrupting the host 
processor" means to direct the host processor to act on network traffic that has been 
received by the network interface. In a multithreaded OS, the interruption may result in 
spawning a new high-priority thread to service the request, with an OS context switch to 
direct processing to this new thread; in a single-tasking OS (or some multitasking OS 

10 configurations), all OS activities are temporarily suspended to service the interruption. 

A network interface includes (but is not limited to) network interface cards (NICs) 
such as Ethernet LAN adapters, as well as other communication arrangements over 
which input and output (I/O) may be performed. Other communication arrangements 
include networking over communication channels such as Universal Serial Bus (USB), 

15 FireWire (Institute of Electrical and Electronics Engineers (IEEE) 1394), Fibre Channel 
Arbitrated Loop (FC-AL), High Performance Parallel Interface (HIPPI), and 
parallel/serial ports. 

The network interface is assumed to have associated processor(s), memory(s), 
and timer(s), flash RAM, 82557 Ethernet MAC, etc., either on-board or closely-tied to 

20 the interface. The interface is expected to asynchronously (e:g., in parallel with the host 
environment) execute program code stored in an interface memory for handling 
incoming and/or outgoing network traffic. The network interface can communicate with 
the host environment over one or more local buses (see FIG. 6, item 604). 

A driver is a program that controls and/or interfaces a device to an operating 

25 system and other application programs. In one embodiment, network communication 
follows the seven-layer Open Systems Interconnection (OSI) Reference Model 
promulgated in 1983 by the International Standards Organization (ISO). The seven 
layers are the physical, data link, network, transport, session, presentation, and 
application layers; each higher layer represents a successive level of complexity and 

30 data-abstraction for an underlying raw data stream. The lowest physical layer is the 
network interface itself; it transmits and receives raw data over a network medium. A 
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network interface driver sits above the physical layer, e.g., in the data link layer, and is 
responsible for presenting network traffic in a format suitable for the particular network - ■ 
interface being driven. The network interface driver is also responsible packaging 
network traffic, received by the interface for the network layer, in a format suitable for 
5 the next higher network layer. 

Detailed Description 

FIG. 1 illustrates one configuration for software for operating a network interface. 
Illustrated are a timer loop 100, timer-expiration host interrupt 102, receive unit interrupt 

10 loop 104, and DMA complete handler 106. (Recall that the term "unit" refers to a basic 
portion of network traffic, such as an Ethernet packet.) These features will be generally 
described with respect to FIG. 1 , and then described in more detail below with reference 
to the remaining figures. Note that even though these features are described as four 
separate components 100-106, it is understood that different but equivalent functional 

1 5 arrangements may be used. 

In order to reduce the burden to a host environment's host processor, it is 
desirable to avoid interrupting the host processor too frequently (such as for each 
received unit (e.g., Ethernet packet or other basic transmitted data structure) of network 
traffic received by a network interface). However, it is also desirable to recognize that 

20 certain data transfers require immediate assistance of the host environment. Examples 
include receiving bursts of data from a particular network client, or when there is only 
one client communicating with the host. In these configurations, delaying interrupting 
the host can result in significant network delays. Off-loading work from the processor is 
most effective when there is a lot of network traffic. 

25 In one embodiment, a main "timing" bop 100 serves as a central event loop for 

network processing, from which other features 102-106, processes, or activities are 
performed by the network interface. This loop serves as the endless processing cycle 
performed by the network interface. It is assumed that the network interface operates in 
a delayed interruption mode, unless some condition places the interface in a direct 

30 mode. During the direct mode, the host is immediately notified of received traffic units. 
During the delayed mode, a queue manager manages incoming network traffic, so that 
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it is queued instead of presented to a host environment for processing. The queue 
manager stores (queues) incoming data until the host is interrupted to process the 
queued data. Queued traffic may be stored in memory on the network interface, or 
otherwise locally available to the interface. The loop maintains a time out counter. This 
5 time out is present to ensure that the host is interrupted at least as often as the time out 
period. On expiration of the timer period, host interrupt 102 is called, during which the 
host processor is interrupted and directed to process queued but as-yet-unprocessed 
network traffic. 

Note that in some embodiments, features 102-106 may operate asynchronously 
10 to each other, with blocking/waiting as needed for thread synchronization, while in other 
embodiments, the components operate (except as noted, e.g., asynchronous DMA 
transfers) to the exclusion of the other. For ease of understanding, the latter single- 
processing configuration is assumed, so that the timer loop is considered suspended 
while the receive unit component 104 operates to process incoming network traffic. It 
15 will be understood by one in the art that these operations may operate in parallel to 
each other. 

The processor of the network interface executes programming code which 
corresponds to the instructions necessary to perform components 100-106 as described 
herein. The code may be stored in a local non-volatile memory (e.g., E-PROM, PROM, 

20 ROM, Field Programmable Gate Array (FPGA), Flash Memory, or the like), and may be 
loaded into local volatile memory to enhance execution performance. The code may 
loaded into memory from over the network, such as through enabling code following a 
Bootstrap Protocol (BOOTP) or similar type of boot-strapping protocol. 

On receipt of network traffic, the interface processor is interrupted from executing 

25 the timing loop to instead process received network traffic. This may in turn, as 
discussed below, result in queuing the unit for delayed processing by the host 
processor, or immediate interruption of the host. In either event, received network traffic 
is passed to a DMA write handler 106, which manages writing the data into host 
memory and interrupting the host. In one embodiment, there are two different handlers, 

30 one for delayed interruptions, and one for immediate interruptions. 
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FIG. 2 illustrates the timing loop in more detail in accordance with one 
embodiment. As discussed above, this loop is assumed to be the overall processing 
cycle for the network interface. The first operation 200 is initialization of the network 
interface firmware. In one embodiment, the interface processor is an Intel i960Rx 
5 processor. Firmware initialization can include resetting the processor, and performing 
start up tasks such the i960Rx loading an initial memory image from storage, and 
loading an initial boot record for initializing other network interface components. When 
the i960 core processor initialization begins, the processor uses an Initial Memory 
Image to establish its state. The IMI (Initial Memory Image) includes: an IBR 

10 (Initialization Boot Record) which contains the. addresses of the of the first instruction of 
the user's code and the PRCB; a PRCB (Process Control Block) which contains 
pointers to system data structures, as well as information to configure the processor at 
initialization; and System data structures cached by the processor at initialization. 
Essentially, the timing loop corresponds to processing two different execution 

15 threads, where the loop alternates (not necessarily equally) between each thread of 
execution. The first execution thread corresponds to performance of other actions to be 
taken by the network interface that do not correspond to components 102-106 of FIG. 1 . 
Towards this end, a test 202 is performed to determine whether a first timer has 
reached zero. If so, then processing continues with these other tasks 204. 

20 After performing the other tasks of the first execution thread, or if the first timer 

had not tested 202 as zero, a second timer is decremented 206 and tested 208 for 
being less than or equal to zero. This second timer allows for a processing granularity 
between execution of features 102-106, e.g., it is used to simulate a quick periodic 
interval timer interrupt. Under some circumstances, the processing loop may execute 

25 much faster than is necessary to process data received by the network interface. Since 
there is no benefit to attempting to process data that has not been received yet, this 
provides for one method of stalling the timing loop. The period of this second timer may 
be fixed or dynamically adjusted according to received data patterns and interface load. 
If the second timer was less than or equal to zero 208, then a check 21 0 is 

30 performed to determine whether an Interrupt Pending flag is true. When true, this 
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means that the network interface has been delaying interrupts to the host environment's 
processor. 

If interrupts are being queued (delayed), a third timer is compared 212 against a 
trigger time. This timer corresponds to the time out value for the timing loop, after which 

♦ 5 period the host is interrupted and directed to process any queued network traffic. This 
third timer tracks a "current time" for the interface. The trigger time corresponds to a 
future time at which the host is automatically interrupted irrespective of unit queuing 
status; as discussed above, forcing an interrupt guarantees a certain minimal 
granularity to hostinterrupts. This would be beneficial, for example, if a client machine 

10 were only sending a few units per trigger time interval; under a delayed approach, the 
host environment might not receive any interrupts for some time, and the client would 
therefore fail to receive a response from the server, at least within a reasonable time 
frame. 

Thus, if the current time exceeds the trigger time, then a timer-expiration host 
15 interrupt (see FIG. 3) is executed 214, and the second timer reset 216 (recall it is 
presently at zero). Otherwise the second timer is simply reset 216 and processing 
continues again with checking 202 the first timer. 

FIG. 3 illustrates the timer-expiration host interrupt 102 in more detail in 
20 accordance with one embodiment. As discussed above for FIG. 2, a current time value 
is compared 212 to a trigger time. If the current time exceeds the trigger time, then the 
timer interrupt begins 250. The first operation is to generate 252 a received-data 
complete interrupt to the host environment's host processor. The host environment is 
now made aware of network traffic units (e.g., Ethernet packets or the like) that have 
25 been received by the network interface, and the host processor is now directed to 
process them. As discussed above, when the network interface is in delayed 
interruption mode, there may be several units queued for processing. But, there were 
not enough received units to cause an interrupt based on the number of units received - 
hence this interrupt is based on the timeout comparison 212 of the current time against 
30 the trigger time. 
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After generating the host interrupt, the Interrupt Pending flag is set 254 to false to 
indicate that the network interface does not have any queued network traffic, since the 
interrupt caused any queued traffic to be processed by the host environment. 

After resetting 254 the flag, the next Trigger Time is set 256. As used in FIG. 2 
5 item 212, the trigger time indicates a default period at which point all queued network 
traffic units are immediately delivered to the host environment by generating a host 
interrupt. This in turn causes all of these traffic units to be processed by the host 
environment's host processor. The Trigger Time can be implemented as an increasing 
target to be met by the Third Timer, e.g., the Third Timer can track a "current time" and 
1 0 the Trigger Time set to a future time. In this configuration, at item 256, the Trigger Time 
is "set" by loading it with the value of "current time" + an interrupt interval (e.g., the delay 
period until the next timeout). Alternatively, the Third Timer can operate as a threshold 
timer, e.g., incremented until it exceeds a Trigger Time threshold value. 

15 FIGS. 4A, 4B illustrate the receive unit interrupt loop 104 in more detail in 

accordance with one embodiment. As discussed above, when in a delayed interrupt 
mode, the network interface delays interrupting the host environment's processor until a 
certain number of units have been received. Notwithstanding the delay, FIGS. 4A, 4B 
are performed for each network traffic unit (e.g., Ethernet packet or the like) received by 

20 the network interface. In particular, the processor on the network interface is interrupted 
as network traffic units are received by the interface. ,. 

After the network interface completes its initialization 200 (FIG. 2), the network 
interface begins traffic processing 270 due to hardware interrupts received from the 
Ethernet controller. The receive traffic loop waits until a network traffic unit has been 

25 received 272 from a network to which the network interface is connected. The received 
unit is then initially processed by the network interface. For example, initial processing 
includes stripping off network headers, checking for unit errors, filtering the unit against 
discard filters (e.g.. the interface may be configured to ignore certain network traffic), 
and statistical checks such as maintaining counts of received units, bytes received, 

30 errors, types of errors, etc. 
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If the received unit was not discarded after initial processing, then an Interrupt 
Now flag is set 274 to false. This flag identifies what type of interrupt mode the unit 
interrupt loop will utilize. When set false, it indicates that interrupts are being delayed, 
and when true, it indicates that the host is to be interrupted as will be described below. 
5 Initially the flag is set to false on assumption that interrupts will be delayed. 

The next operation checks 276 whether the network interface is operating in 
Interrupt Bundling mode. In effect, this verifies whether the default false state of the 
Interrupt Now flag is accurate. If the network interface is not operating in an interrupt 
bundling mode, then the flag is set true 278, and this corresponds to interrupting the 

1 0 host processor as each network traffic unit is received. After setting the flag to true, 
execution continues with initialization of a DMA write 288 (FIG. 4B) of the received 
traffic unit to system memory. To prevent network interface blocking, the DMA is 
initialized with a callback interrupt to a Write Unit Complete callback function 290 (FIG. 
5A). The DMA write operation occurs in parallel to the network interface and host 

15 processor processing. When it completes, the network interface processor is 

interrupted to begin processing the callback function. In the meantime, after initiating 
the DMA write operation, processing continues with the FIG. 2 timing loop. 

If the check 276 indicates that the network interface is operating in an interrupt 
bundling mode, a check 292 is performed to determine whether the received network 

20 traffic unit contains a multicast address bit. (Multicast transmissions are 

communications between a single sender and multiple network recipients; network 
interfaces maintain a table of multicast addresses to which they should pay attention.) If 
the multicast bit is set, then processing continues with FIG. 4B item 310. If the multicast 
bit is not set, then a further check 294 is performed to determine whether the source 

25 address of the previously received traffic unit matches the source address of the current 
(just received) traffic unit. 

If the previous and current unit origins match, then a Source Address counter 
(counting consecutive units having same origin) is incremented 296, and the counter is 
compared 298 against a single source threshold. If the Source Address counter equals 

30 or exceeds the threshold, then a Single Source Address flag is set true 300. (Note it is 
assumed the Single Source Address flag has a default false value.) This flag indicates 
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to the rest of the system that a predetermined number of units have been consecutively 
received from a particular source (The predetermined value has no particular value, as 
it should be set according to the speed/capabilities of the network interface). Note that 
alternatively one can measure whether a certain high-percentage (e.g., 99%) of traffic 
5 units have been received from a single source, as this allows for a few extraneous 
network traffic units to be received without interrupting the determination that most data 
is coming from a single source. Processing then continues with FIG. 4B item 310. 

If the previous and current unit origins do not match, then the Single Source 
Address flag is set false 302, and the Source Address counter is reset to zero 304. The 
10 current unit origin is then saved 306 for comparison against a subsequently received 
traffic unit, and processing continues with FIG. 4B item 310. 

In> FIG. 4B, the first illustrated operation is a check 310 to determine whether the 
Single Source Address is true (recall, default is false). Checking for an origin of network 

i 5 traffic is beneficial under certain circumstances, such as when there is only a single 
client talking to a server, and the server is using a network interface which attempts to 
delay interrupting the server on receipt of network traffic units. As discussed above, this 
scenario may result in the client receiving degraded service from the server. 
Consequently, the Single Source address flag is used to override interrupt bundling 

20 modes which delay reporting receipt of network traffic units. 

If the check 310 indicates Single Source traffic, then the Interrupt Now flag is set 
312 to true, and processing continues as discussed above with initialization of a DMA 
write 288 of the received traffic unit to system memory (see FIG. 5A). If the Single 
Source traffic is false, then a Received Units Pending counter is incremented 304, and a 

25 check 306 performed to determine whether Received Units Pending equals or exceeds 
a predetermined threshold (e.g., 10 units; there is no actual minimum or maximum 
value, as it depends on the speed/capabilities of the network interface). If the pending 
counter equals or exceeds the threshold, then instead of continuing to queue received 
traffic units, the Interrupt Now flag is instead set 312 so that processing continues with 

30 initiating a DMA write 288 to system memory that also interrupts the host processor 
(see FIG. 5A). 
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This test of the Received Units Pending counter forms a third "major" method by 
which interrupts are generated to the host processor. The first major method is when 
the timing loop timer timed out (FIG. 2), and the second major method is when single 
source addressing was detected 298. This third event is when a sufficient quantity of 
delayed traffic units have been received and queued for host processing. There may 
also be other reasons to cause the host processor to be interrupted. For example, 
received traffic units marked urgent or special can cause an immediate interrupt of the 
host processor. 

If the check 316 indicates Received Units Pending do not exceed the 
predetermined threshold, then the Interrupt Now flag is checked 318 to see if this flag is 
true, thus requiring an immediate interrupt of the host processor. 

If 318 Interrupt Now the flag is false, then processing continues with initialization 
of a DMA write 320 of the received network traffic to system memory. As with the 
previously described DMA write 288, the DMA is initialized with a callback interrupt to 
an Interval Write Unit Complete callback function 312 (see FIG. 5B), allowing 
asynchronous DMA operation. Processing control returns to the FIG. 2 timing loop, until 
the DMA completes, where the network interface processor is again interrupted to 
process the callback function. However, unlike the previously discussed DMA write 
288, on copying the received traffic to a memory, the host is not yet notified that network 
traffic has been received. Thus, the received network traffic can be queued to system 
memory without a corresponding host environment interruption. 

If 31 8 the Interrupt Now flag is true, then execution continues with the previously 
discussed initialization of a DMA write 288 of the received traffic unit to system memory 
(see also FIG. 5A). After initializing the DMA write, instead of immediately returning to 
the FIG. 2 timing loop (as performed by delayed DMA 320), a check 324 is performed to 
determine whether the network interface is operating in an interrupt bundling mode, 
e.g., delaying interrupting the host. If the test fails, i.e., the network interface is not in 
interrupt bundling mode, then execution continues with the timing loop (FIG. 2). 

However, if the interface is in interrupt bundling mode, then cleanup activities are 
performed to account for having initiated a host processor interrupt in a delayed 
interrupt mode. These cleanup activities include setting 326 the Timer Interrupt 
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Pending flag (e.g., no interval DMA write is in progress; see FIG. 5B) to false, resetting 
328 the Received Units Pending counter to zero, and resetting 330 the Trigger Time for - ■ 
the next received traffic unit interrupt. The Trigger Time, as discussed above for FIG. 2, 
is the next time period at which time the host environment's host processor is 
5 interrupted to cause it to process queued network traffic units. 

FIGS. 5A, 5B illustrate the DMA write handlers discussed in FIG. 1 (item 106) 
and FIGS. 4. FIG. 5A illustrates the DMA Write routine 290 that is responsible for 
copying received network traffic units from local memory associated with a network 

10 interface (e.g., the interface calling this routine in FIG. 4B) to system memory. As 
illustrated, the DMA handler starts at its entry point 350 for the callback operation. 
Recall that a DMA operation was initiated previously (see, e.g., FIG. 4B item 288), and 
this handler has been called when the DMA transfer to system memory has already 
completed. Consequently, the first operation to perform is generating 352 an interrupt 

15 to the host processor of the host environment to cause it to process the received traffic 
units that were DMA'd into the host's memory. As discussed above, there can be 
several reasons for calling this handler, such as meeting certain threshold requirements, 
or due to burst data from a particular client on the network. And, since this handler 
interrupted the network interface's processing of the timing loop of FIG. 2, after sending 

20 the interrupt to the host, the callback handler exits and processing continues in FIG. 2. 

FIG. 5B illustrates the DMA Write routine 312 that called when interrupts are 
being delayed. Consequently, after starting 354 the delayed interrupt handler, the first 
operation to perform is to set 356 the Interrupt Pending flag to true, to indicate that a 
25 delayed transaction is in progress, e.g., that one or more network traffic units have been 
written to system memory, but the host has not been notified of this yet. And, since this 
handler also interrupted the FIG. 2 timing loop, after setting the flag, the callback 
handler exits and processing continues in FIG. 2. 

30 FIG. 6 and the following discussion are intended to provide a brief, general 

description of a suitable computing environment in which portions of the claimed 



42390.P7089 



13 



Patent 



invention may be practiced in accordance with one embodiment. The invention may be 
described by reference to different high-level program modules and/or low-level 
hardware contexts. Program module references can be interchanged with low-level 
hardware instructions. Program modules include procedures, functions, programs, and 
5 the like, that perform particular tasks or implement particular abstract data types. 
Modules may be incorporated into single and multi-processor computing systems, as 
well as hand-held devices and consumer devices. It is understood that modules may be 
implemented on a single computing device, or processed over a distributed network 
environment, and they can be located in both local and remote memory storage. 

10 An exemplary system for implementing appropriate portions of one embodiment 

the invention includes a computing device 602 having system bus 604 for coupling 
together various components within the computing device. The system 604 bus may 
be any of several types of bus structure including a memory bus or memory controller, a 
peripheral bus, and a local bus using any of a variety of conventional bus architectures 

15 such as the Peripheral Component Interconnect (PCI) bus, Industry Standard 

Architecture (ISA), Accelerated Graphics Port (AGP) (this port is typically used for 
graphics, but it can be used to carry high-volume network traffic), Extended Industry 
Standard Architecture (EISA), Micro Channel Architecture (MCA), NuBus (Macintosh), 
Personal Computer Memory Card International Association (PCMCIA or PC Card bus), 

20 Small Computer System Jnterface (SCSI), VESA Local-Bus (VL Bus), VersaModule 
Eurocard (VME), to name a few. Note that only a single bus is illustrated, although 
plural buses typically achieve performance benefits. 

Typically, attached to the bus 604 are a processor 606, a memory 608, storage 
devices such as fixed, removable or optical/laser storage, a video interface 616, 

25 input/output interface ports 618, and a network interface 620. One skilled in the art will 
recognize that the present description frequently references hardware components from 
the perspective of the networking interface 620, hence computing device 602 and other 
components are the host environment for interface 620. The network interface 620, as 
discussed above, may have an embedded processor, memory and other related 

30 structure not shown. 
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The processor 606 may be any of various commercially available processors, 
. including Intel processors, or the DEC Alpha, PowerPC, programmable gate arrays, 
signal processors, or the like. Dual, quad processors, and other multi-processor 
architectures also can be used. The memory 608 includes random access memory 
5 (RAM), static or re-programmable read only memory (ROM), and the like. A basic 
input/output system (BIOS), stored in ROM, or an operating system, stored in ROM or 
other storage, contains routines for information transfer between device 602 
components or device initialization. 

Fixed storage generally refers to hard drive and other semi-permanently attached 

1 0 media, whereas removable storage generally refers to a device-bay into which 
removable media such as a floppy diskette is removably inserted. Optical / laser 
storage includes devices based on CD-ROM, DVD, CD-RW, or other optical / laser 
technologies. Storage 610 is usually coupled to the system bus 604 through a device 
interface 626. The storage systems and associated computer-readable media provide 

1 5 storage of data and executable instructions for the computing device 602. Note that 
other storage options include magnetic cassettes, tapes, flash memory cards, memory 
sticks, digital video disks, and the like. 

The exemplary computing device 602 can store and execute a number of 
program modules within the memory 608 and the storage 610. Typical program 

20 modules include an operating system 632, application programs 634 (e.g., a web 
browser or network application), etc., and application data 636. Program module or 
other system output can be processed by the video system 61 6 (e.g., a 2D and/or 3D 
graphics rendering device), which is coupled to the system bus 604, and an output 
device 638. Typical output devices include monitors, flat-panels displays, liquid-crystal 

. 25 displays, and recording devices such as video-cassette recorders. 

The computing device 602 may load and execute any one of a number of 
operating systems, such as Microsoft Windows, Novell NetWare, or Unix. A user of the 
computing device 602 is typically a person or artificial intelligence (e.g., expert system) 
interacting with the computing device through manipulation of an input device 640. For 

30 a person, common input devices include a keyboard, mouse, tablet, touch-sensitive 
surface, digital pen, joystick, microphone, game pad, satellite dish, etc. Input can also 
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be provided through manipulation of a virtual reality environment, or by processing the 
output from a data file or another computing device. 

The computing device 602 is expected to operate in a networked environment 
using logical connections to one or more remote computing devices 642, 644. Such 
5 remote devices may be a web server or program utilizing a network application protocol 
(e.g., HTTP, File Transfer Protocol (FTP), Gopher, Wide Area Information Server 
(WAIS)), a router, or a peer device or other common network node. Remote devices 
typically include many or all of the elements discussed for the computing device 602. 
As discussed above, the computing device 602 has a network interface 620, such as an 

10 Ethernet card having an associated MAC address. This interface 620 is coupled to the 
system bus 604 to facilitate communication with the remote devices 642, 644. Both the 
local and remote computing devices can be communicatively coupled to a network 646 
such as a WAN, LAN, Gateway, Internet, or other public or private data-pathway. Or 
there can be other links between the computing devices, such as through a modem 648 

15 or other communication medium coupled to an interface port 61 8 of a computing device. 
In accordance with the practices of persons skilled in the art of computer 
hardware and software programming, the present invention is described with reference 
to acts and symbolic representations of operations that are sometimes referred to as 
being computer-executed. It will be appreciated that the acts and symbolically 

20 represented operations which include manipulation by the processor 606 of electrical 
signals representing data bits, which cause a resulting transformation or reduction of the 
electrical signal representation, and the maintenance of data bits at memory locations in 
the memory 608 and storage 610, so as to reconfigure or otherwise alter the computer 
system's operation and/or processing of signals. 

25 

Having described and illustrated the principles of the invention with reference to 
illustrated embodiments, it will be recognized that these embodiments can be modified 
in arrangement and detail without departing from such principles. And, even though the 
phrases "in an embodiment", "in one embodiment", "in a preferred embodiment", or the 
30 like may be used herein, it is understood that these embodiments may be split or 
combined into one or more different embodiments. Consequently, in view of the wide 
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variety of possible invention embodiments, the detailed embodiments are intended to be 
illustrative only, and should not be taken as limiting the scope of the invention. Instead, - - 
what is claimed as the invention is all such modifications as may come within the scope 
and spirit of the following claims and equivalents thereto. 
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